MEDIUM CATEGORY DETERMINATION METHOD 

FIELD OF THE INVENTION 

The invention relates to a category determination method for printable media (papers), especially a 
determination method that enlarges the luminance differences of three primary colors between various 
5 media by executing a specific algorithm. 

BACKGROUND OF THE INVENTION 

"Downsizing" and "function integration" are the recent trends in developing information appliances. 
For a multi-function peripheral (referred to as an MFP), integrating printer, copier, fax and scanner 
functions not only means the combination and reorganization in physical structures, but also the 
1 0 merging and simplification of the functional related components under the requirement of downsizing. 

A printer usually uses a paper sensor and a media sensor to determine the categories and the sizes of 
paper. Since the scan module has better sensing granularity and the capability to distinguish the scanned 
results of the three primary colors (i.e., red, green and blue), the paper and media sensors are replaced by 
the scan module in MFPs. Although scan modules can be used to determine the sizes and the categories 

15 of paper by the optical characteristics of scan modules, how to precisely determine the sizes and the 
categories of paper is still an important issue since there are various types of printable media including 
plain paper, transparencies and photo-paper. Because printing parameters are adjusted according to the 
category of paper, the determination results will affect the quality of printing. In addition, since the used 
paper determination method affects the precision of the determination, the quality of the used paper 

20 determination method is the key of the quality of printing. 

One prior paper determination method is to print invisible ink codes which indicate the paper 
categories, manufacturers and some attributes on the paper. The advantage of this method is its high 
precision in determination. However, since the codes become visible when covered by ink, they are 
usually printed on the borders of the paper. As a result, the codes are visible in a full-bleed printing 
25 mode, and hence, the paper determination method is still problematic. 

Another paper category determination method is to detect the diffuse reflectance and specular 
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reflectance of paper with two sensors. The reflectance ratio of these two values is then compared with 
that of other known media stored in a database to determine the categories of paper. However, the 
precision of this method is not good enough because there are several media with the same reflectance 
ratio. As a result, printing parameters cannot be adjusted correctly. 

Another paper category determination method utilized in the products of Hewlett-Packard Company 
is to obtain the reflectance factors by optical scanning, process these factors by Fourier transforming, 
and compare the frequency magnitude of the transformed signals to that of known media. Although this 
determination method avoids the problems mentioned above, the precision of determination is still not 
good enough since the frequency magnitude of the unknown medium is sometimes similar to that of 
known media in the database. This results from the competition of market, because of which an 
increasing number of media categories are produced with similar properties, and hence, the difficulty 
and error rate of determination is increased. 

I n addition, scan modules are capable of detecting the three primary colors, and hence can be used in 
paper determination in MFPs. 

SUMMARY OF THE INVENTION 

The object of the invention is to integrate the capability of detecting the three primary colors of scan 
modules and a difference enhancement algorithm of media properties to increase the precision of 
medium determination. 

In view of the problems of the prior methods, the proposed determination method consists of the 
following steps. First, the unknown medium is scanned in order to obtain the luminance values of the 
three primary colors, and the standard deviations of these luminance values are also calculated. Then, 
the luminance values and the corresponding standard deviations are compared with those of known 
media by a difference enhancement algorithm. Finally, the unknown medium is determined as the 
category of one of the known medium. 

The effect of the invention is achieved by utilizing the luminance values of the three colors. The 
obtained luminance values and the corresponding standard deviations are more representative of the 



medium properties than any of the previously used single parameter. The proposed algorithm then 
enhances the differences of the medium properties to further increase the precision of the medium 
determination method. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a flow chart showing the procedures to obtain the data of the known media; 

FIG. 2 is a flow chart showing the determination method of the unknown medium category; 

FIG. 3 is a system block diagram of the medium category determination module; 

FIG. 4 is a luminance-standard deviation diagram showing the distribution of the scan results of 
several known media; 

FIG. 5 is also luminance-standard deviation diagram, showing the distribution of the gravity centers 
of three primary colors of each known medium in FIG. 4;and 

FIG. 6 is another luminance-standard deviation diagram, showing the relative positions among the 
centers of gravity of an unknown medium and each known medium in FIG. 5. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The proposed medium category determination method uses the differences in the luminance values 
and the corresponding standard deviations as a basis. The luminance variety is caused by the differences 
of the coarseness and the colors on the surfaces of media while illuminated by visible light. Collecting 
this information, enlarging the differences by the proposed algorithm, and then the differences are large 
enough to be precise bases for proceeding category determination. The method is described in detail by 
the following embodiments. 

FIG. 1 shows the procedure to build the database of known media. The major object of the procedure 
is to obtain the "luminance samples" and "standard deviation samples". The procedure consists of the 
following steps. 

First, Scan several blocks on various known media (Step 1 10). Blocks on several known media are 
scanned to obtain the test luminance values of the three primary colors which consist of the test 



luminance values of red, green and blue. Possible scan modules to scan media include a charge-coupled 
device (CCD), contact image sensor (CIS), and so on. The known media in this example includes plain 
paper, photo-paper, coated-paper and transparencies. 

Then, calculate the test standard deviations of the test luminance values of each known medium (Step 
120). The corresponding standard deviations of the test luminance values of the three primary colors, 
called 'test standard deviations', are calculated. Standard deviation is an important parameter to 
evaluate variation in Statistics, and the consideration of standard deviation enables us to determine the 
differences between various media. 

Next, plot all the (luminance value, standard deviation) points in the luminance-standard deviation 
diagram (Step 130). The test luminance values and the test standard derivations of the three primary 
colors of all known media are plotted in a luminance-standard deviation diagram. As shown in FIG. 4, 
area 4 1 0, 420, 430, 440 and 450 represent the test luminance values and standard deviations of the three 
primary colors of plain paper number two, coated-paper, photo-paper, transparency, and plain paper 
number one, respectively. It can be observed that the distributions of plain paper number one and two 
are very close. A similar situation occurs for coated and photo-paper. 

In the end, calculate the coordinates of the gravity centers of the three primary colors for known 
media (Step 140). For each type of media, the centers of gravity of the luminance values of the three 
primary colors are calculated, and the coordinates of the centers of gravity are taken as the 
representative of each medium. As shown in FIG. 5, areas 4 1 0 and 450 are clearly separated. The same 
situation occurs for areas 420 and 430. The coordinates of the centers of gravity (luminance sample, 
standard deviation sample), are then taken as the bases of medium category determination. 

Next, we use the following example to describe how to apply the proposed medium category 
determination method in an MFP. As shown in FIG. 2, scan the unknown medium to obtain the 
luminance values of three the primary colors (Step 210). When an unknown medium is placed in the 
input panel of the MFP, the scan module starts scanning the unknown medium to obtain the luminance 
values of the three primary colors. The luminance values of the three primary colors consist of the 
luminance values of red, greed and blue. The scanned area is predetermined. 



Calculate the corresponding standard deviations of the three primary colors of the unknown medium 
(Step 220).The standard deviations of the luminance values of the three primary colors are then 
calculated. The (luminance value, standard deviation) point for each primary color is plotted in a 
luminance-standard deviation diagram, and the results are shown in area 510 in FIG. 6. 

Then, calculate the difference Ci between the unknown medium and each known medium according 
to the specific algorithm (Step 230). The difference between the unknown medium and each known 
medium is enhanced by the following algorithm. The difference between the unknown medium and a 
known medium is denoted as Q, and Ci can be formulated as: 

Ci=w r *d r i+w g *d g j+w b *w bi , where 

i: the identification of the known medium, i=l~5; 

w r : the weighting of red ; 

w g : the weighting of green ; 

w b : the weighting of blue ; 

d ri : the distance between the coordinates of red of the unknown medium and the i-th known medium in 
FIG. 6; 

d gi : the distance between the coordinates of green of the unknown medium and the i-th known medium 
in FIG. 6; and 

d bi : the distance between the coordinates of blue of the unknown medium and the i-th known medium in 
FIG. 6. 

Finally, determine the category of the unknown medium as the category of the known medium with 
the smallest difference Ci (Step 240). The Q value for each known medium is checked, and the 
unknown medium is determined as the category of the known medium with the smallest C, value. 

We can also collect the luminance values of several blocks of the unknown medium, and calculate the 
coordinates of the centers of gravity of the three primary colors. Hence, the three points of the unknown 
medium in the luminance-standard deviation diagram in FIG. 6 are more precise and the precision of the 



determination also increases. 

Although the concept of the invention is described with a luminance-standard deviation table, the 
proposed method can be implemented simply by arithmetic operations. A practical implementation of 
the proposed method requires a medium category determination execution module (300). As shown in 
5 FIG. 3, a medium category determination execution module consists of a database (310), a detection 
unit (320), an arithmetic unit (330), a determination unit (340) and a configuration unit (350). The 
functions of each unit are described below. 

A database (310) is used to store the luminance samples and the corresponding standard deviation 
samples of known media, or the luminance-standard deviation diagrams. In essence, the MFP in this 
10 example has a set of printing parameters for each known medium stored in the database. 

A detection unit (320) is used to control the scan module to scan an unknown medium and obtain the 
luminance values of the three primary colors of the unknown medium. 

An arithmetic unit (330) is used to calculate the corresponding standard deviations after receiving the 
luminance values of the unknown medium from the detection unit (320). In addition, it retrieves the 
15 luminance samples and the standard deviation samples from the database (310), and calculates the 
difference Q for each known medium according to the proposed algorithm. 

A determination unit (340) is used to determine the category of the unknown medium as the category 
of the known medium with the smallest difference Q on the basis of the results of the proposed 
algorithm. 

20 A configuration unit (350) is used to generate a user interface (360) for users to manually determine 
the category of the medium or change the weights of the three primary colors in the proposed algorithm. 
The information provided by the user interface (360) includes the luminance values and the 
corresponding standard deviations of an unknown medium and a known medium, the weightings in the 
algorithm, the determination results of the unknown medium, and even the luminance-standard 

25 deviation diagram (such as FIG. 6) to show all (luminance, standard deviation) points for all known and 
unknown media. 
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The strength of the proposed medium category determination method is to collect all parameters of 
the three primary colors with one scan. When compared to a printer with single color detection 
capability, in the data collection phase, the invention uses more parameters to represent each medium. 
In addition, the invention provides a medium category determination mechanism with high precision by 
using the standard deviations and the difference enhancement algorithm. 

While the preferred embodiment of the invention has been set forth for the purpose of disclosure, 
modifications of the disclosed embodiment of the invention as well as other embodiments thereof may 
occur to those skilled in the art. Accordingly, the appended claims are intended to cover all 
embodiments which do not depart from the spirit and scope of the invention. 
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